计算机应用

• 人工智能与仿真 •    下一篇

基于超路径的轴辐式物流网络构建

王娜娜 1,刘 巍 1,2*,高 红 2   

  1. 1. 大连海事大学 航运经济与管理学院; 2. 大连海事大学 理学院
  • 收稿日期:2020-01-10 修回日期:2020-02-23 发布日期:2020-02-23 出版日期:2020-05-13
  • 通讯作者: 刘巍

Construction of hub-and-spoke logistics network based on hyperpath

  • Received:2020-01-10 Revised:2020-02-23 Online:2020-02-23 Published:2020-05-13

摘要: 针对轴辐式网络中的枢纽点和辐射点选择问题,提出了基于超路径的节点间辐射量模型,以山东地区为 研究背景,以社会网络分析理论、信息理论、超图理论为研究方法:首先,根据修正物流引力模型,得到物流网络节点 之间物流引力的关系,并对物流引力关系进行分级,得到强辐射引力、中辐射引力、弱辐射引力等3种引力关系;然后, 由超图理论得到不同引力关系的数量关系,判断出山东地区物流网络的6个枢纽点和10个辐射点;最后,利用基于超 路径的节点间辐射量模型,计算任意两个节点间的辐射量,选择辐射量最大的节点作为枢纽点的辐射点,从而得到了 山东地区的轴辐式物流网络。

关键词: 超图理论, 信息理论, 轴辐式物流网络, 超路径, 物流引力

Abstract: Concerning the selection of pivot points and radiant points in the spoke-and-spoke network,a model of radiation between nodes based on hyperpath was proposed. Taking Shandong area as the example,social network analysis theory,information theory,and hypergraph theory were used as the research methods. Firstly,according to the modified logistics gravity model,the relationship of logistics gravity between the nodes of the logistics network was obtained,and the relationships of logistics gravity were graded to obtain three kinds of gravitational relationships,such as strong radiation gravity,medium radiation gravity,and weak radiation gravity. Secondly,from the hypergraph theory,the quantitative relationships of different gravitational relationships were obtained,6 pivot points and 10 radiating points of the logistics network in Shandong area were determined. Finally,by using the inter-node radiation quantity model based on super-path, the radiation quantity between any two nodes was calculated,and the node with the largest radiation quantity was selected as the radiation point of the pivot point,so as to obtain the hub-and-spoke logistics network in Shandong area.

Key words: hypergraph theory, information theory, hub-and-spoke logistics network, hyperpath, logistics attraction

中图分类号: